home *** CD-ROM | disk | FTP | other *** search
/ MacFormat 1994 October / macformat-005.iso / Shareware City / Developers / xlispmac / lisp / FIB.LSP < prev    next >
Encoding:
Text File  |  1994-05-28  |  203 b   |  11 lines  |  [TEXT/xlsp]
  1. (defun fib (x)
  2.        (if (< x 2)
  3.            x
  4.            (+ (fib (1- x)) (fib (- x 2)))))
  5.  
  6. (defun fibi (n)
  7.     (do    ((i 1 (1+ i))
  8.          (fib-i-1 0 fib-i)
  9.          (fib-i   1 (+ fib-i fib-i-1)))
  10.         ((= i n) fib-i)))
  11.